int* sortArrayByParity(int* nums, int numsSize, int* returnSize) {
	int* ans = malloc(numsSize * sizeof(int));
	int l = 0, r = numsSize - 1;
	int i = 0;
	for (i = 0; i < numsSize; i++) {
		if (nums[i] % 2 == 0) ans[l++] = nums[i];
		else ans[r--] = nums[i];
	}
	*returnSize = numsSize;
	return ans;
}